An Optimal Deadlock Resolution Algorithm in Multidatabase Systems - Parallel and Distributed Systems, 1996. Proceedings., 1996 International Conference on
نویسندگان
چکیده
In th is paper, we propose a novel deadlock resolut i o n algorithm. In the presence of global deadlocks in a multidatabase sys tem, th i s algorithm always selects a n optimal set of v ic t ims for removing deadlocks. I t makes the use of network f low techniques, and runs in t i m e O(n3) , where n is the number of the deadlocked global transactions. Furthermore, the proposed deadlock resolution algorithm dose not have livelock and transaction processing starvation problems.
منابع مشابه
An optimal deadlock resolution algorithm in multidatabase systems
In this paper, we propose a novel deadlock resolution algorithm. In the presence of global deadlocks in a multidatabase system, this algorithm always selects an optimal set of victims for removing deadlocks. It makes the use of network ow techniques, and runs in time O(n 3), where n is the number of the deadlocked global transactions. Furthermore, the proposed deadlock resolution algorithm dose...
متن کاملOptimal Deadlock Detection in Distributed Systems Based on Locally Constructed Wait-for Graphs - Distributed Computing Systems, 1996., Proceedings of the 16th International Conference on
We present a new algorithm for detecting generalized deadlocks in distributed systems. Our algorithm incrementally constructs and reduces a wait-for graph (WFG) at an initiator process. This WFG is then searched for deadlock. The proposed algorithm has two primary advantages: First, it avoids sending messages along the edges of the global wait-for graph (WFG), thereby achieving a worst-case mes...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملPerformance Analysis of Global Concurrency Control Algorithms and Deadlock Resolution Strategies in Multidatabase Systems∗
Even though many global concurrency control (GCC) algorithms have been proposed to ensure global serializability, their performances are not well understood. In this paper, we address the GCC problem from the performance perspective, and evaluate the performance of several GCC algorithms using a multidatabase simulation model. We also evaluate the performance of alternative deadlock resolution ...
متن کاملQuery Scrambling in Distributed Multidatabase Systems
This work addresses the problem of efficient query processing in multidatabase systems distributed over widearea networks. The solution unifies the query scrambling and reduction approaches to dynamic optimization of query processing plans at the data integration stage. The paper presents a new data integration algorithm based on query scrambling and the extended reduction technique. The algori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009